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(54) A PROGRESSIVELY RENDERABLE OUTLINE FONT AND METHODS OF GENERATING, TRANSMITTING AND 
RENDERING THE SAME 



(57) This invention relates to an outline font, and more 
particularly to a progressive renderable outline font and 
nnethods for transforming and rendering the same. Each 
character is stored in the format shown, comprising 
successive blocks of control point coordinates at 
cummulatively higher resoutions. Its purpose lies in 
supplying a progressively renderable Font which can be 
varied according to the quantity of the data composing 
the font. The Progressively Renderable Font has the 
function of controlling the display speed and the quality 
of the font. For example, if the hardware speed is 
relatively slow and a high quality font is not needed, only 
a part of the font data will be transmitted and displayed 
eg l^**^ block of data 380. On the contrary, if the hardware 
speed is relatively fast and high quality font Is needed, 
gradually increased data will be transmitted and 
displayed, eg blocks 382-392 in succession. Therefore, a 
font can be transmitted and displayed using minimal data 
without sacrificing quality. On the other hand, in case of 
the environment, all the data can be transmitted and 
displayed so that the quality of the font can be fully 
realized. 
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A PROGRESSIVELY RENDERABLE OUTLZNE FONT AND METHODS 
OP GENERATING r TRANSMITTING 
AND RENDERING THE SABS 

FIELD OF THE INVENTION 

This invention relates to an outline font, and more 
particularly to a progressively renderable outline 
font (hereinafter referred to as a PR font) and methods of 
generating, transmitting and rendering the same. 

BACKGROUND OF THE INVENTION 

Generally, included within widely used graphical user 
environments, such as Windows 3,1, Windows 95, Windows NT, OS/2, 
UNIX X Window, Macintosh System 7, and Display Postscript, etc., 
are fonts and these fonts are displayed through a display device, 
such as a monitor. In these environments, postscript fonts of 
Adobe or true type fonts of Microsoft or Apple are widely used. 

An outline font generally is composed of: information about 
the code map allotted to each character, information eJDOut the 
glyph indicating the shape of each character by specifying the 
positions of the control points, and hinting and other control 
information required for rasterization. This information is saved 
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in a file called a font file. 

Nowadays, approximately 1 to 10 MBytes are required to make a 
Korean or Chinese font. Therefore, up until now, this large 
amount of data has been a big hindrance to the on-line 
transmission of the outline characters via the network 
environment to another computer in a remote location which does 
not have the font to be used. 

The normal procedure in displaying the font on a user's 
screen is that first, the computer's raster izer must read the 
font file, and then generate a bitmap pattern. Then, the data is 
transmitted to the display device through a bus within a 
computer, or through a network, in the case of a network computer 
(the term 'network computer' is used to include all the computers 
with resources distributed in the network environment) • However, 
a problem arises when the speed requirement of data transmission 
exceeds that which the hardware can support. 

For example, when using a network computer, the font file and 
the raster izer may be located in different places in the network. 
This perhaps is a very typical case when a TV or a simple set -top 
box is used as a network computer that accesses the internet. A 
simple solution is of course to first transmit the needed font 
file to the raster izer of the network computer through the 
network. However, since the entire font file has to be sent 
before a single character can be displayed, this clearly is not 
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an acceptable solution. 

A similar problem arises when an internet user in America 
tries to browse a web site in Korea. If the data is written in 
Korean, the user in America must already have Korean font 
capabilities in order to display the data from the Korean web 
site. If the user in America does not have Korean font 
capabilities the entire Korean font file must first be 
transmitted to the user in America from the Korean web site 
before Korean characters can be displayed. In this case, if the 
size of the Korean font file is too large, a lot of time is 
required to transmit the data, and this again causes a big delay 
in displaying the Korean fonts. 

Also, even when transmitting bitmap patterns through the bus 
within a computer, there is a situation in which a speed problem 
can arise. When fast browsing of a text file is required, all the 
glyph information of each character must first be read before the 
rasterization of the font begins. This causes some delay in quick 
displaying of the data when there is a large amount of glyph 
information. That is to say, a problem in the browsing speed can 
occur . 

Until now, speed improvement methods like font cache have 
been used in font displaying. However, even these improvement 
methods cannot solve all the problems of the transmission speed 
when there is nothing in the cache. 
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SUMMARY OF THE XNVEMTZON 

Therefore, the present invention has been made in view of the 
above mentioned problems, and the present invention provides a 
progressively render able font, the display quality and the 
transmission speed of which can be adjusted according to the 
requirements of the environment. 

The progressively renderable font can adjust the speed of 
the display and the quality of the font in proportion to the 
environment and the objective. If the speed of the hardware is 
slow and a high quality font is not needed, only a part of. the 
font data will be transmitted and displayed with a trade-off 
between the speed and display quality. On the other hand, if the 
speed of the hardware is relatively fast and a high quality font 
is needed, all the data will gradually be transmitted and 
displayed. 

Therefore, when the environment does not allow, a font can be 
transmitted and displayed using mi nimal data. But when the 
environment allows, all the data can be transmitted and displayed 
so that the quality of the font can be fully realized. 

In order to achieve the objective of the present invention, 
there is disclosed an outline font containing the glyph 
information of each character. The glyph information of each 
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character comprises: 

coordinates of control points composing each said characters- 
level information for transmitting or rendering each said 

character progressively; and 

an indexing information for dynamically expressing 

progressive connection relationships between each of the said 

control points when each said character is rendered 

progressively. 

Also, in another aspect of the present invention, there is 
disclosed the glyph information of each character . The glyph 
information of each character comprises: 

information of the maximal inscribed circle containing a 
control point as a contact point for establishing each said 
character ; 

level information for transmitting and rendering of each 
said character progressively; and 

an indexing information for dynamically indicating 
progressive connection relationships between each said maximal 
inscribed circle when each said character is rendered 
progressively . 

Also, in another aspect of the present invention, there is 
disclosed a progressively rendering method. The method is formed 
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by the steps of: first, extracting glyph information of each 
character of an outline font; 

providing level and index information to each control point 
of each said character; and 

establishing a progressively renderable font file by 
collecting information on each character provided in the above 
steps. 

Also, in another aspect of the present invention, there is 
disclosed a progressively rendering method. The method is formed 
by the steps of: first, determining a rendering level in 
accordance with a request of a user or an environment, and 
transmitting only additional data into a designated apparatus," 
excluding the already transmitted information; 

calculating an outline of each character with data 
transmitted up to current level; and 

expressing each character progressively by raster izing each 
said character using the outline obtained in the previous step. 

BRIEF DESCRIPTION OF THE DRAWINQS 

A further understanding of the nature and advantages of the 
present invention will become apparent by reference to. the 
remaining portions of the specifications and drawings. 
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Fig. 1 shows the skeleton of the general data structure of an 
outline font; 

Fig. 2A shows the conventional data structure of the glyph 
information of each character; 

Fig. 2B shows an example of the glyph information; 

Fig. 3A shows the skeleton of the data structure of the glyph 
information of each character in a progressively renderable (PR) 
font, according to the present invention; 

Fig. 3B shows an example of the glyph information of the 
Korean character ' tJ ' according to the present invention of the 
PR font; 

Fig. 4 shows a flow chart explaining the method of generating 
a PR font from the conventional outline font ; 

Fig. 5 shows the display results of Figure 2B; 

Fig. 6A shows an example of a general algorithm for the index 
assignment; 

Fig. 6B shows an example of the transmitting and rendering of 
the PR font; 

Fig. 7 shows the connection condition of point 1; 
Fig. 8 shows the connection condition of points 1 and 2; 
Fig. 9 shows the connection condition of points 1, 2 and 3; 
Fig. 10 shows the connection condition of points 1, 2, 3 and 

4; 

Fig. 11 shows the connection condition of points 1, 2, 3, 4 
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and 5; 

Fig. 12 shows the connection condition of points i, 2, 3, 4, 
5 and 6 ; 

Fig. 13 shows the connection condition of points 1, 2, 3, 4, 
5 , 6 and 7 ; 

Fig. 14 shows the connection condition of all points in level 

1 ; 



Fig . 


15 


shows 


the display results up 


to 


the 


first levels- 


Fig . 


16 


shows 


the display results up 


to 


the 


second level ; 


Fig. 


17 


shows 


the display results up 


to 


the 


third level; 


Fig. 


18 


shows 


the display results up 


to 


the 


4th leveX; 


Fig. 


19 


shows 


the display results up 


to 


the 


5th level; 


Fig. 


20 


shows 


the display results up 


to 


the 


6th level; 


Fig . 


21 


shows 


the display results up 


to 


the 


7th level; 


Fig. 


22 


shows 


the first example used 


to 


explain the localized 



rasterization ; and 

Fig. 23 shows the second example used to explain the 
localized rasterization. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A detailed description of an embodiment according to the 
present invention will be given below with reference to the 
figures . 
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Fig. 1 is the skeleton of the general data structure of the 
outline font. The outline font includes code map expressing 
allotted code information of each character, the glyph 
information of the characters comprising the outline font, and 
other control information, such as hinting. 

Fig. 2A is the data structure of the conventional glyph 
information of each character. The conventional glyph 

information includes information on the number of closed contours 
needed to compose a character, the bounding box (or EM Box) 
information on a character, the on/off flags for the control 
points, the coordinates of the control points, the connection 
information between the control points, and other control 
information, such as hinting. Figure 2B shows an example of the 
glyph information of the Korean character 'ti' in true type font 
style format. Here, the hinting information is not shown. The 
reference number 250 indicates the number of the closed contour, 
252 the EM- box information, 254 the ordinal numbers of the last 
control points at the end of each contour, 256 the on/off flag, 
and 258 the coordinates of the control points. The connection 
information here is the ordering of the on/off flag of 256 and 
the coordinates of the control points of 258. 

Here, when ordering the control points, the 
counter-clockwise orientation is chosen for the outer boundary, 
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and the clockwise orientation is chosen for all inner boundaries. 
According to this rule, the counter-clockwise orientation is the 
positive direction in the first closed contour in Fig. 2B. And 
for the second closed contour, the clockwise orientation is the 
positive direction. 

The PR font of this invention is the outline font including 
the information such as the code map of each character, the glyph 
information of each character, and other control information such 
as hinting, etc. Figure 3A is the data structure of the glyph 
information of each character in the PR font. The glyph 
information of each character for the progressively rendering of 
the characters is composed of the information such as the number 
of closed contours needed to constitute each character the 
coordinates of the control points composing the character, the 
level information expressing the orders of the control points, 
the index information expressing the connection relation on the 
closed contour between the control points, and other control 
information, such as hinting. Figure 3B shows an example of the 
glyph information of the Korean character ' tJ ' according to the 
PR font (other control information will not be shown) . In the 
present invention. the quadratic curve, which is the basic 
graphic primitive of the true type font, will be used. However, 
the cubic Bezier curve, which is the basic graphic primitive of 
the postscript font, can also be used without altering the nature 
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and the scope of the present invention. 

In Fig. 3B item number 350 designates the total number of 
closed contours, 352 the ordinal numbers of the beginning control 
points of each closed contour, 354 the total number of levels, 
356 the ordinal numbers of the ending control point of each 
level, and 358 the coordinates of the control points. The nxomber 
360 indicates the tangent vectors in the positive and negative 
directions of the curve looked at each control point. If the 
curve has no corner at the control point, the two tangent vectors 
point in the exact opposite directions, and if it has a corner, 
then the tangent directions of the incoming and outgoing curves 
at the control point may not match. The number 362 indicates the 
index information. Here, item 360 can be replaced by the 
off -point coordinates in the positive and negative directions at 
each point. In particular, this convention should be adopted in 
the case of the PR font using the cubic Bezier curve, such as the 
postscript font. 

The PR font of the present invention has the merit of 
balancing the transmission speed and the font quality according 
to the environment and the purpose. But as already mentioned, 
since the PR font method is quite different from the conventional 
outline font, data of the conventional outline font must first be 
converted to the data in the PR font format so that the 
conventional outline font will function like the PR font. 
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Therefore, a detailed explanation about the change of the outline 
font data to the PR font data will follow. (This procedure should 
be an off-line process if it takes longer to complete the 
conversion. ) 

One of the characteristics of the present invention that* 
adds to its usefulness is that the conventional outline font can 
easily be converted to the PR font format by just adding the 
level information. 

Figure 4 is a flow chart explaining the method of the 
transformation from the conventional outline font to the PR font 
format. A detailed explanation is as follows: 

First of all, in level 400, the conventional outline font 
data is first input. In' level 410 the glyph information of each 
character composing the conventional outline font will be 
extracted. Here. the glyph information of each character 
includes the total number of closed contours needed to constitute 
a character, the box information assigned to a character, the 
on/off flags of the control points, the coordinates of the 
control points, the connection information between the control 
points, and other control information such as hinting. 

In level 420, the extracted glyph information of each 
character will be transformed to the glyph information including 
the level information of the PR font and the index information, 
as shown in Figure 3A. Figure 3B shows an example of the result of 
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the glyph information of- Figure 2A processed through level 420. 

The next step will be to determine the order of the control 
points (hereinafter , the control points will also be referred to 
as the point). In accordance with the order, each point will be 
numbered and the total number of the points included in each 
level will be recorded. This level information can be designated 
by the user, or through an appropriate algorithm, while factoring 
into consideration the transmission speed of each level in the PR 
font and the quality of the artistic expression of the font at 
each level . 

As an illustration, this process is applied to the example 
shown in Figure 2B. Figure 5 is the display results of Figure 2B . 
The numbers indicate the ordinal niambers of the on-points of 
Figure 2B. According to the order, numbers 1 to 31 are given to 
each point. Along with the numbering, the item 358 of Figure 3B 
will be completed. That is, the x axis and the y axis of the 
on-points of Figure 2B will be enumerated in accordance with the 
ordering. There are 7 levels chosen for this example (item 350), 
but it can vary according to each character. Item 356 of Figure 
3B is then completed with the last ordinal numbers of each point 
in the level, and this information is recorded as item 354 of 
Figure 3B. And item 356 shows that the first level includes 
point 1 to point 8, the second level 9 to 10, the third level 11 
to 14, the fourth level 15 to 17, the fifth level 18 to 20, the 
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sixth level 21 to 24, and the seventh level 25 to 31. 

Item nuniber 36 0 indicates the tangent vectors in the 
negative and positive directions at the corresponding control 
point . 

The next step is to record the index information of Figure 3A 
using the connection condition of the points on each closed 
contour composing the characters. This can be explained through 
Figure 3B, 

First, the closed contour, including point 1, will be called 
the first closed contour. So the outer boundary curve in Figure 
5 is the first closed contour. After that, the smallest ordinal 
number corresponding to a point not on the first closed contour 
must be found after point 1. In this example, point 5 will be 
the smallest such number. The closed contour including point 5 
will be called the second closed contour which, in this example, 
means the inner boundary curve. The result will be recorded in 
the item 352 of Figure 3B. 

The next step is to assign the index expressing the 
progressive connection status of each of the points on each 
closed contour. The algorithm for this is the General Indexing 
Algorithm below: 

♦General Indexing Alcrorithm 
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Suppose that the conventional outline font has / closed 

contours (each is called the 1st, the 2nd, the t-th closed 

contour), and generally the s-th closed contour (i ^ s ^ /) has 
on-points, Pjv,.,*i,PAr,.,+2.-. Pat.. 

For the clarity of explanation, let's assume that ATo^O 

(Note that Nt is the total number of the on -points on the 
first contour, and the number of on-points in the s-th<l < ks^ t) 
closed contour are N,~ N^-i*) 

And now, we introduce a function called NEXT: 
{1,2, — , Nt) {1»2. ". Nf) expressing the connection condition of 
Pir-. P That is to say that Pj^Exn-) is defined to be the point 
which follows Pn • The formula is given as follows: 

i 

NEXT: {1.2.-. N,) - (I.2. ". Nt) 

P/EXnn) = »i + l . if n ^N^, Nj. .... N, 
NEXnN,) = Ntt-i-^l . if =1. 2..». t 

Furthermore, let us define another function 

P/PEK: {1,2. — . A^,) -* {1,2. — . N,) as the inverse function of NEXT. 
This can be expressed as follows: 
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r 



PREV: {1.2.-. A^,} — (1.2,-. A^») 

PREV{n) = n-l . if « + -. + 1 

PREV{Nt^i) = A^»*i . if * » 0. 1. -. f-l 



Suppose that a user or an algorithm rearranges Pi.Pi.-,Pn. so 
that they are ordered as O,. Oa.'" 0 w.- 

This rearrangement can be expressed as the function 
9 : (I.2.- •. N.) - {1.2.-. VV.) which is a one to one correspondence. 
Thus if satisfies the following relation: 



On = P,.., . fori ^ « s: JV, 



Namely, r is the rearrangement information defined by a user 

or by an algorithm. 

Let us now explain the process of determining the index of 

Define INDEX(n) {\ ^ n & t) to be the ordinal number of points 
which is first visited among {0,. O2.-. O.) while the contour 
containing is being traversed backward from Q, 

For example, in item 380 of Figure 3B, the numbers on the 
fourth line are information about 04- The number ' 3 ' in item 362 
is the index of Q, . that is JNDEXU)=^. This can be understood as 
follows : start from Q,: then 0, is the first point encountered 
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among d. Q^. O3, and O4 when the outer boundary is traversed 
backward from O4. Thus, INDEXU) = 3. 

The algorithm and flow chart searching for the INDEXin) can be 
expressed as in Figure 6A. 

The completion of the 362 of Figure 3B can be explained 
further by inspecting Figure 5 with INDEX function. Point 1 has 
1 its the index since there is only point 1 itself on the first 
closed contour. Point 2 is a point in the first closed contour 
and, since there exist only points 1 and 2 on the first closed 
contour, the index of point 2 is 1, resulting in 1. And again, 
since point 3 belongs to the first closed contour and is the 
closest along the boundary to point 2 in the negative direction 
among points 1, 2 and 3 in Figure 5, the index of point 3 is 2 . 
Point 4 is on the first closed contour. And since point 4 is the 
closest along the boundary to point 3 in the negative direction 
among points 1, 2, 3 and 4 in Figure 5, the index of point 4 is 3 . 

Point 5 is not connected to any of the points l, 2, 3 and 4 
because it is the beginning point of the second closed contour. 
At the same time, as there is no other point among points l, 2, 3, 
4 and 5 in the second closed contour except point 5, the index of 
point 5 is 5. Point 6 is on the second closed contour, and since 
there are only points 5 and 6 on the second closed contour, the 
index of point 6 is 5 . Point 7 is on the second closed contour, 
and since it is the closest along the boundary to point 6 in the 



negative direction among points 1 to point 7, the index of point 
7 is 6 . Point 8 is on the second closed contour and since it is 
the closest along the boundary to point 7 in the negative 
direction among points 1 to point 8, the index of point 8 is 7 . 
Likewise, each on-point can be assigned an index, and item 362 is 
now completed. 

The above steps illustrate how data in Figure 2B can be 
transformed to that in Figure 3B. Other outline fonts, such as 
the postscript font using the cubic Bezier curve, can be 
transformed to a similar data format of the PR font. However, 
this still remains in the spirit and the scope of the present 
invention . 

But in so doing, the off -point coordinates associated with 
each on -points must be recorded in item 360 in Figure 3B instead 
of the tangent vectors in the positive and negative directions, 
as recorded in item 360 of Figure 3B . 

The hinting information is. important when transforming the 
control information of Figure 2A to control the information of 
Figure 3A. There are two ways to transform the hinting 
information: one is to maintain the relevant hinting information 
at each level, and the other is to push all the hinting 
information to the last level. The former enables hinting at 
each step when rendering the PR font progressively along with the 
level . The latter is used when hinting is not needed or is not 
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workable in the middle of the steps. 

Likewise, the original glyph information of the character 
expressed in Figure 2A can be transformed to the glyph 
information in the PR font method in the order of Oi,02.-". O//. • 

An example of the progressively transmitting and rendering 
method of the font with the PR font data will now be explained. 
Figure 6B is an illustration of this procedure. Data is 
transmitted successively from the lower level to the higher 
level. Namely, items 380 (level 1), 382 (level 2), 3 84 (level 3), 
386 (level 4), 388 (level 5), 390 (level 6) and 392 (level 7) of 
Figure 3B will be transmitted in secjuence, and more than one of 
the items may be transmitted as one group. 

In step 610 of Fig. '6B, the transmission level will be 
determined by the user's request or through the transmission 
environment. At each stage, data belonging to the levels, 
excluding those already transmitted levels, will be additionally 
transmitted. 

For example, suppose that data in level 1 and level 2, that 
is items 380 and 382 in figure 3B, are already transmitted, and 
suppose that data must be transmitted up to level 5. Then the 
additional data that must be transmitted are at the levels 3, 4 
and 5, which are items 384, 386, 388 in Figure 3B . 

In step 620 of Fig. 6B, the font outline will be calculated. 
As only partial information is available at each stage, unless 
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the data up to the last level are all transmitted, it is natural 
to display only the available data in the PR font display. 

The following decision method is an algorithm that computes 
the outline out of the data of the level transmitted up to a 
particular point in time. 

* General Decision Method on the Connec tion Status 
Suppose first that the index information up to the m-th 
points, Oi. O2.-. <?- . are already present. consequently, 
JNDEXln) (I ^ » < m) is also defined. Then. 

FORWARD: {1.2. ... r) ^ (1.2. .... r) is defined as follows: FORVinRIXn) for 
I ^ r £. N, and i ^ n r indicates the ordinal number of the point 
which appears first among O,. O2.-. 0. if the boundary contour is 
traversed from 0, in the positive direction of the closed contour 
containing €>,. Therefore, the function FORWARD, is the 
information expressing the connection condition of O,. Oj.-. 0, on 
the closed contour. The purpose of this procedure is to quickly 
dezexmine FORWARD, from FORWARD^.i which is already known. This 
certainly is the case for the PR font. The connection status with 
point w added can be determined by the known connection status up 
to point w-1 . FORWARD^ can be defined by following formula: 
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m. 


n=JNDEXim) 


FOmJtDJn) = 


FOWARD ,( INDEXi m)) . 


n— m 




,FOWARD^.i(n), 


other 


where i ^ « s m 





This general method of determining the connection status can 
be illustrated with the example in Figure 3B. Assume that level 
1, that is item 380 of the data in Figure 3B, has been 
transmitted. Thereby, the total number of closed contours that 
have to be rendered is two, which are the first and second closed 
contours, and the 8 points from point l to point 8, that is the 
points listed in item 380 in Figure 3B, will be on these two 
closed contours. 

Figure 7 shows the connection status of the points on each 
closed contour with point 1 only. This has been determined 
through the index information that point 1 up to now is the point 
closest to point l in the negative direction on the closed 
contour , 

Figure 8 is the connection status of the point on each closed 
contour with points 1 and 2 only. This has been determined 
through the information that the index of point 2 is 1, that is 
point 1 is the point closest to point 2 in the negative 
direction . 
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Figure 9 is the connection status of the points on each 
closed contour with points 1. 2 and 3 only. This has been 
determined through the information that the index of point 3 is 

2, that is point 2 is the point closest to point 3 in the negative 
direction . 

Figure 10 is the connection status of the points on each 
closed contour with points 1, 2, 3 and 4 only. This has been 
determined through the information that the index of point 4 is 

3, that is point 3 is the point closest to point 4 in the negative 
direction . 

Figure 11 is the connection status of the points on each 
closed contour with points 1, 2, 3, 4 and 5 only. This has been 
determined through the information that the index of point 5 is 
5, that is point 5 itself is the point closest to point 5 in the 
negative direction. 

Figure 12 is the connection status of the points on each 
closed contour with points l, 2, 3> 4, 5 and 6 only. This has 
been determined through the information that the index of point 6 
is 5, that is point 5 is the point closest to point 6 in the 
negative direction. 

Figure 13 is the connection status of the points on each 
closed contour with points 1 , 2 , 3 , 4 , 5 , 6 and 7 only. This has 
been determined through the information that the index of point 7 
is 6, that is point 6 is the point closest to point 7 in the 
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negative direction. 

Figure 14 shows the determined connection status of the 
points on the closed contour up to level l using this method. 

As shown above, if the connection status of the points up to 
the established number is given and the other point is added, the 
connection status up to the next point can be determined through 
using the point index of the new number . This method has the 
merit of both reducing the file size of the PR font, since each 
point has an unchangeable index in the file, and dynamically 
recognizing the connection status of the points, whenever each 
point is added on the closed contour, so that they can be saved in 
the memory - 

In the case when the quadratic curve is used in the PR font 
outline expression, each closed 2 on-points will be connected 
through the coordinates of those on-points and the direction 
vector of the boundary curve. There are usually two points. Pi 
and jPj, and the direction vectors at P, and and t^j, 

respectively. In this case, the quadratic curve c(t) connecting 
with P,, Pj is as follows: 

c(/)= (1-/)^ P,+2 (1-/) rP+ P2, 0 ^ r ^ 11 

Here p is the intersection point of the line in the 
direction of passing through point P| and the line in the 
direction of t;^ passing through point Pj. If the off -point O is 
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directly given, instead of the computation above, the quadratic 
curve cit) connecting Pj and P2 is as follows: 

c(d= d-d' P, + 2 (1-0 Pj. 0 < I 

When the cubic Beziei curve is used as the graphic primitive, 
each 2 on -points on each closed contour will be connected through 
two of f -points , The cubic Bezier curve dt) connecting Pi and P2 
can be formulated as follows: 

c(0- (1-0' Pi + 3 (l-/)'//?i + 3(l-/) P2. 0 1: / ^ 1 

Here /?, and R2 are off -points. 

Figures 15, 16, 17, 18, 19, 20 and 21 are the illustrations 
of the progressive rendering of the outline of the calculated 
character 'H' calculated with data up to levels 1, 2, 3, 4, 5, 6. 
and 7 . 

When being progressively rendered, according to the 
objective of the user and the environment, hinting can be 
progressively applied with the hinting information at each step. 
When hinting is not needed, or is useless in the middle step 
because of problems such as the transmission speed of the PR font 

and the display speed etc., it is applied only in the last step of 

the PR font rendering. 

The method of this invention enables the font character to be 

expressed through the level information in each step, but it has 

a weak point. That is to say that if the rasterized character in 
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one level must be expressed in more detail in the following step, 
it must erase all of the calculated raster bitmap image and must 
recalculate a new raster bitmap. This is because the algorithm 
above does not give a clue as to how to obtain the relation 
between the pattern of the bitmap obtained in the new level and 
in the former level. The recalculation will increase the total 
time. Although, the PR font method in the present invention has 
the merit of making the PR font easily because it only adds level 
information to the given control point without doing much to the 
data in the conventional format, its weak point lies in duplicate 
rasterization . 

Medial axis transform is a way of overcoming this weak point. 
In medial axis transform, a planar shape can be expressed and 
restructured as maximal inscribed circles. First, the medial axis 
is a collection of the centers of maximal inscribed circles, and 
when the radius information of the maximal inscribed circles is 
added, it is referred to as the medial axis transform. The 
medial axis transform was first studied by Blum, and after him, 
many authors, including D.T.Lee, R.L.Drysdale, M-Held, 
v.srinivasan, L.R.Nackman, and C.K.Yap have studied and suggested 
various methods of calculating the medial axis transform. More 
recently, the present inventors have also written papers on 
computing the medial axis transform. Therefore, there are many 
practical ways of computing the medial axis transform; and it 
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should be noted that the present invention presumes the method of 
finding the medial axis transform is of public knowledge. 

Figure 23 illustrates the shape of the Korean Jamo ' ' and 
its medial axis 237 0. Usually, the points where the maximal 
inscribed circle meets with the boundary curve are called the 
contact points. 

The reference number 2350 is a medial axis point, 2352 the 
maximal inscribed circle having 2350 as the center, and 2354 
indicates the two contact points. 

The reference number 2316 is then part of the shape lying 
between the maximal inscribed circle 2312 and 2314. 

In Figure 22, the boundary curve is computed for the case 
when the maximal inscribed circle, which is marked as 22l0(thus* 
the corresponding contact point), is not yet selected. In. Figure 
23, the boundary curve is computed for the case when the maximal 
inscribed circle, which is marked as 2310, is selected. 
Similarly, several other circles are not selected in Fig. 22. As 
can be seen by comparing Figure 22 to Figure 23, the selection of 
23 can only influence the part between 2312 and 2314, and not any 
other parts of the shape. During the transition from Figure 22 
to Figure 23, 2310, 2320 and 2330 are added, and the results 
influence only the applied parts. 

When this method is applied, the rasterized bitmap in Figure 
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22 can mostly be used; and the addition of the level information 
only partially influences the applied parts. This is referred to 
as localized rasterizing. 

Localized rasterizing can easily be applied to elements 
comprising of the data based on medial axis transform. This 
invention can easily be adapted to the data using the medial axis 
transform. This modification is still in the spirit and the scope 
of the present invention. 

Since this invention can be substituted, transformed and 
modified within the range of the technical knowledge of the 
invention by a person possessing the common knowledge of the 
technical field to which the invention belongs, the present 
invention is not only limited to the explained examples and the 
attached figures. 
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What is claimed Is: 



1. A progressively renderable font containing glyph 
information of each character, said glyph information of each 
character comprising: 

coordinates of control points composing each said 

character ; 

level information for transmitting or rendering each said 
character progressively; and 

an indexing information for dynamically expressing 
progressive connection relationships between each said control 
points when each said character is rendered progressively. 

2. A progressively renderable font as claimed in Claim 1, 
wherein said glyph information of each character comprises 
control information, such as hinting, etc. 

3. A progressively renderable font as claimed in Claim 2 

further comprising: 

progressive control information, such as said hinting, 

etc., at each level. 

4. A progressively renderable font as claimed in Claim 1, 
wherein said glyph information of each character contains 
information about tangent vectors in the positive and negative 
directions of a curve at each said control point. 

5. A progressively renderable font as claimed in Claim 1, 



28 



wherein said control point is a contact point of a maximal 
inscribed circle. 

6. A progressively renderable font containing glyph 
information of each character, said glyph information of each 
character comprising: 

information of the maximal inscribed circle containing a 
control point as a contact point for establishing each said 
characters- 
level information for transmitting and rendering of each 
said character progressively; and 

an indexing information for dynamically indicating 
progressive connection relationships between each said maximal 
inscribed circle when each said character is rendered 
progressively. 

7 . A progressively renderable font as claimed in Claim 5 or 
Claim 6, further comprising a means being capable of partial 
rasterization by using information of each said maximal inscribed 
circle . 

8. A conversion method to progressively renderable font 
comprising the steps of: 

extracting glyph information of each character of an 
outline font; 

providing level and index information to each control 
point of each said character; and 
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establishing a progressively renderable font file by 
collecting information on each character provided in the above 
steps. 

9. A progressively rendering method of progressively 
renderable font comprising the steps of: 

determining a rendering level in accordance with a 
request of a user or an environment, and transmitting only 
additional data into a designated apparatus, excluding the 
already transmitted informations- 
calculating an outline of each character with data 
transmitted up to current level; and 

expressing each character progressively by rasterizing 
each said character using the outline obtained in the previous 
step . 

10. A progressively renderable font substantially as herein described with 
reference to the accompanying drawings. 

11. A conversion method to progressively renderable font substantially as 
herein described with reference to the accompanying drawings. 

12. A progressively rendering method substantially as herein described with 
reference to the accompanying drawings. 
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